Relationship between Haar and Reed-Muller spectral and functional domains
نویسنده
چکیده
In this article, mutual relations between Haar and ReedMuller spectral and functional domains are presented. The new relations apply to any size of the transform matrices in the form of layered vertical and horizontal Kronecker matrices. They allow the direct conversions between Haar and Reed-Muller functions and their corresponding spectra.
منابع مشابه
Transformations amongst the Walsh, Haar, Arithmetic and Reed-Muller Spectral Domains
Direct transformation amongst the Walsh, Haar, Arithmetic and Reed-Muller spectral domains is considered. Matrix based techniques are developed and it is shown that these can be implemented as fast in-place transforms. It is also shown that these transforms can be implemented directly on decision diagram representations.
متن کاملEfficient Calculation of the Reed-muller Form by Means of the Walsh Transform
The paper describes a spectral method for combinational logic synthesis using the Walsh transform and the Reed-Muller form. A new algorithm is presented that allows us to obtain the mixed polarity Reed-Muller expansion of Boolean functions. The most popular minimisation (sub-minimisation) criterion of the Reed-Muller form is obtained by the exhaustive search of all the polarity vectors. This pa...
متن کاملSteganography Scheme Based on Reed-Muller Code with Improving Payload and Ability to Retrieval of Destroyed Data for Digital Images
In this paper, a new steganography scheme with high embedding payload and good visual quality is presented. Before embedding process, secret information is encoded as block using Reed-Muller error correction code. After data encoding and embedding into the low-order bits of host image, modulus function is used to increase visual quality of stego image. Since the proposed method is able to embed...
متن کاملDirect Reed-Muller Transform of Digital Logic Netlists
A method for computing the Reed-Muller spectrum of a digital logic circuit based on the circuit topology is developed. The technique is based on the definition and use of a transfer matrix to characterize the circuit of interest. The transfer matrix is computed through the use of the structure of the circuit and the transfer matrices of the individual logic gates. The resulting transfer matrix ...
متن کاملRemarks on Codes, Spectral Transforms, and Decision Diagrams
In this paper, we discuss definitions, features, and relationships of Reed-Muller transforms, Reed-Muller codes and their generalizations to multiple-valued cases, and Reed-Muller decision diagrams. The novelty in this primarily review paper resides in putting together these concepts in the same context and providing a uniform point of view to their definition in terms of a convolutionwise mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEICE Electronic Express
دوره 2 شماره
صفحات -
تاریخ انتشار 2005